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Abstract 

We study two kinds of conjectural bounds for the prime gap after the A:th prime pk'- 
(A) pk+i < {pk)^~^^^’^ and (B) pk+i - Pk < log^Pfc - logpfc - 6 for A; > 9. The upper 
bound (A) is equivalent to Firoozbakht’s conjecture. We prove that (A) implies (B) 
with 6 = 1; on the other hand, (B) with b = 1.17 implies (A). We also give other 
sufficient conditions for (A) that have the form (B) with 6 —)■ 1 as A: —)■ oo. 


1 Introduction 

In 1982 Firoozbakht proposed the following conjecture P p.185]: 

Firoozbakht’s Conjecture. If pk is the A;th prime, the sequence is decreasing. 

Equivalently, for all A; > 1, the prime pk+i is bounded by the inequality 

Pk+i < {PkY^^^’"- ( 1 ) 

Several authors [3 El [im [m have observed that 

• Firoozbakht’s conjecture ([I]) implies Cramer’s conjecture pk+i — Pk = 0{\og^pk) [2]- 

• If conjecture ([T]) is true and k is large, then 

Pk+i-Pk < log^Pfc - logpfc. (2) 
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(Sun [iQllII] gives a variant of (EJ with a larger right-hand side, log^p^ — logp^ + !•) 

In Section E] we prove that ([I]) implies a sharper bound than ([2]): 

Pk+i -Pk < log^Pfc - logpfc - b for all k > 9, (3) 

with b = 1. If the exact value of k = 7r{pk) is not available, then a violation of (12|) or ([3|) 
might be used to disprove Firoozbakht’s conjecture ([T]). However, given a pair of primes pk, 
Pk+i, the validity of (E]) alone is not enough for the verihcation of ([T]). We discuss this in 
more detail in SectionEl see also |1]. In SectionlUwe prove that ([3]) with b = 1.17 implies (E]); 
we also give other sufficient conditions for ([1]). Probabilistic considerations [2], El EJ OEIS 
A235402 | suggest that bounds ([I]), ([2]), ([3]) hold for almost all maximal gaps between primes. 


2 A corollary of Firoozbakht’s conjecture 

Theorem 1. If conjecture ([T]) is true, then 

Pk+i -pk < log^Pfc - logpfc - 1 for all k> 9. 
Proof. It is easy to check that 


X -I- log^ X 


< 


X 


log X — 1 — 1 — log X — 1 — 1 - 

® logx ® logx log a: 


for X > 285967. 


Denote by 7r{x) the prime-counting function. From Axler [H Corollary 3.6] we have 


X 


log X — 1 


< 7r(x) for X > 1772201. 


(4) 


(5) 


logx log^ X 

Taking the log of both sides of (E]) we hnd that Firoozbakht’s conjecture (EJ) is equivalent to 

logpfe 


k < 


logpk+i - log Pk 


( 6 ) 


Let k > 133115. Then pk > 1772201. By setting x = in (Sj) and ([5]), we see that 
inequalities (Sj), ([5]), ([6]) form a chain. Therefore, if Firoozbakht’s conjecture is true, then 


Pk P log^ Pk 


< 


logPk 


logPfe-l-j^ ' logPfc +1 - logPfc 

Cross-multiplying, we get 


for Pk > 1772201. 


{\ogpk+i-logpk){pk + lo^Pk) < log^Pfc - logpfc - 1. 


We have 


y 


x + y 


< log(x + y) — logx for every x, p > 0. 


(7) 

( 8 ) 

(9) 
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Setting X = pk and y = Pk+i — Pki we can replace the left-hand side of ([8]) by a smaller 
quantity {pk+i - Pk){Pk + log^Pk)/Pk+i to obtain the inequality 


{pk+i -Pk){Pk + log^Pfc) 
Pk+l 


\og^ Pk - logpfe - 1, 


which is equivalent to 

{Pk+l - Pk){Pk + log^Pfc) < {Pk + {Pk+l - Pk)){^og^Pk - logPfc - 1), 

Pk 

Pk+l -Pk < -n- -^i^og^Pk - logPfc - 1). 

Pk -h logPfc 1 

This proves the theorem for every k > 133115 because Pk/{Pk + logpfc -|- 1) < 1. Separately, 
for 9 < /c < 133115 we verify the desired inequality by direct computation. □ 


3 Does a given prime gap confirm or disprove 
Firoozbakht’s conjecture? 

Given pk and Pk+i, where the prime gap Pk+i — Pk is “large” and k = 7r(pfc) is not known, 
can we decide whether this gap conhrms or disproves Firoozbakht’s conjecture? The answer 
is, in most cases, yes. We showed this in [H Sect. 3] and established the following theorem: 

Theorem 2. ([H Sect. 4]). Firoozbakht’s conjecture ([I]) is true for all primes pk < 4 x 10^®. 

In the verihcation of ([I]) for < 4 x 10^® we have not used bound (Ej) or ([3]); see [1]. 
Indeed, ([2]) is a corollary of ([I]); as such, (Ej) might be true even when (E]) is false. Here is a 
more detailed discussion. Dehne (see Table 1); 

fk = — Pk (the upper bound for pk+i — Pk predicted by (ITl) ); 

ik = log^Pfc — logpfc (the upper bound for pk+i — Pk predicted by ([2])). 

One can prove that fk < ik when k ^ oo; moreover, fk = ik — i + o(l) (see Appendix). 

Computation shows that fk < ik for pk > 11783 (/c > 1412). Suppose there is a prime 

Q ^ [Pk + fk, Pk + ik]', for example, there is such a prime, q = 2010929, when pk = 2010733 
(see line 7 in Table 1). Now what if there were no other primes between pk and g? Then we 
would have pk+i = q, Firoozbakht’s conjecture (EJ) would be false, while (EJ would still be 
true. So (E]) is not particularly useful for verifying (E])- On the other hand, any violation of 
(1^ would immediately disprove Firoozbakht’s conjecture (EJ). Clearly, similar reasoning is 
valid for (E]) with b < 1. However, in the next section we prove that (E]) with 5 = 1.17 is a 
sufficient condition for Firoozbakht’s conjecture (EJ). We will also give a few other sufficient 
conditions that have the form ([3]) with 5 ^ 1 as A: ^ oo. 


3 




k 

Pk 

Pk+l — Pk 

r 1 + 1/fc 

fk=Pk -Pk 

4 = log^Pfc - logPfc 

6 

13 

4 

6.934 

4.014 

9 

23 

6 

9.586 

6.696 

30 

113 

14 

19.286 

17.621 

217 

1327 

34 

44.709 

44.515 

3385 

31397 

72 

96.188 

96.861 

31545 

370261 

112 

150.529 

151.581 

149689 

2010733 

148 

194.972 

196.142 

1319945 

20831323 

210 

265.959 

267.137 

1094330259 

25056082087 

456 

548.237 

549.389 

94906079600 

2614941710599 

652 

787.801 

788.925 

662221289043 

19581334192423 

766 

904.982 

906.097 

6822667965940 

218209405436543 

906 

1055.966 

1057.071 

49749629143526 

1693182318746371 

1132 

1193.418 

1194.516 


Table 1: Upper bounds for prime gaps Pk+i — Pk predicted by (1) and (2); pk G A111943 [9] 


4 Sufficient conditions for Firoozbakht’s conjecture 

Theorem 3. If 


Pk+i-Pk < log^fc - logpfc - 1.17 forallk>9 {pk> 29), (10) 

then Firoozbakht’s conjecture CQl is true. 

Proof. From Axler [H Corollary 3.5] we have 


1.1T X 

logx — 1 — -- < —for every x > 5.43. 


logx 7r(x) 

Let k > 9. Multiplying both sides of (ITTl) by logx, taking x = pk, and using (ITOj) . we get 


( 11 ) 


Pk-\-l Pk ^ 


log^fc - log Pfc - 1.17 < 


Pk logpfc 
k 


for Pk> 29] 


( 12 ) 


therefore, 


Pk+i - Pk ^ logPfc 
Pk k 


for Pk > 29. 


(13) 


We have 


y 

log(x + y) — log a; < — for every x,y > 9. 

X 

Setting X = Pk and y = Pk+i — Pk, we can replace the left-hand side of (IT^ by a smaller 
quantity logp^+i — logp^ to obtain the inequality 


logpfc+i - logpfc < 


logpfc 

k 


(14) 
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which is equivalent to 


Pk+l 


log 


Pk 


Pk 


1 

^ k' 


Now, exponentiation with base pk yields Firoozbakht’s conjecture ([I]) for pk > 29. This 
completes the proof since for small pk conjecture ([T]) holds unconditionally |1]. □ 

Other sufficient conditions for ([1]). Based on the 7r{x) formula of Panaitopol [5], Axler 
gives a family of upper bounds for n{x) [H Corollary 3.5]: 

X 


7r(x) 

< 

7r(x) 

< 

7r(x) 

< 

7r(x) 

< 


log x — 1 — 

® iogx 

X 

log X — 1 — - 

^ logs 

X 


3.83 

logTr 


log X — 1 


1 

log X 


3.35 


15.43 


log'' X log''^ X 

X 


log X — 1 — 7 ^^- 

O ncr ir 


3.35 


12.65 


log X log^ X log''^ X 


89.6 

iogTr 


for X > 5.43, 
for X > 9.25, 
for X > 14.36, 
for X > 21.95. 


Just as in Theorem [3l we can transform the above upper bounds into sufficient conditions 
for Firoozbakht’s conjecture ([T]) and obtain our next theorem. 


Theorem 4. If one 

or 

more 

Pk+l - 

Pk 

< 

Pk+l - 

Pk 

< 

Pk+l - 

Pk 

< 

Pk+l - 

Pk 

< 


then Firoozbakht’s conjecture 


of the following conditions hold for all > 4 x 10 

1 1 _ 


log^Pfc - logpfc - 1 - 
log^fc - logpfc 


18 . 


1.17, 

^ 3.83 

logPfc’ 



^ 3.35 

15.43 


logPfc 

log^ Pk ’ 


^ 3.35 

12.65 

89.6 

logPfc 

log^ Pk 

log^Pfc’ 


is true. 


In the statement of Theorem 01 we have taken into account that for < 4 x 10^® 
conjecture ([T]) holds unconditionally |1]. We do not give a proof of Theorem 01 it is fully 
similar to the proof of Theorem I3l 


Remarks. 

(i) In inequality ffTOj) the right-hand side is an increasing function of pk- Therefore, if 
flTU]) holds for a maximal prime gap with pk = A002386 fnj, then (ITOl) must also be true for 
every Pk between A002386(n) and A002386(n-|- 1). So an easy way to prove Theorem [2l is to 
check dlD directly for all primes pk < 89, then verify (fTOj) just for maximal prime gaps with 
Pk = A002386 fn') > 89. 

(ii) In Theorem 01 the coefficients of (logpfc)“” approximate the terms of OEIS sequence 
A233824 : a recurrent sequence in Panaitopol’s formula for 7r(x) [5]. 
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5 Appendix: An asymptotic formula for ^ — Pk 

Theorem 5. Let pk he the k-th prime, and let fk = — Pk, then 

fk = log^Pk — logpfc — 1 + o(l) as fc —)• oo (cf. OEIS A246778). 
Proof. From Axler [1] Corollaries 3.5, 3.6] we have 


X 


log X — 1 


< tt{x) < 


X 


3.83 


- 1 - 


logo: log^ X 

By definition of fk, we have log (pa, + fk) = I + 1/k, so k = n{pk) = 


for X > 1772201. (15) 

logPfc 


Therefore, for x = pk> 1772201, we can rewrite flTSl) as 
Pk , logPfc 


logPfc 


< 


< 


log(Pfc + /fc) - logPfc logPfc-1 


log(pfc + fk)- ^Og Pk' 
(16) 


Pk 


1 _ 3.p 

logPfc log^ Pk 


logPfc log^ Pk 

An upper bound for fk. We combine ([1]) with the left inequality of ffT6|) to get 
Pk + \og^Pk log Pk 


< 


\og{pk + fk) - logPfc 


logPfc - 1 - I7i77 
Cross-multiplying and using (|9]), similar to Theorem [H we obtain 
fkiPk + log^fc) 


for Pk > 1772201. 


(17) 


Pk + fk 


fk < 


< {\og{pk +fk) -'^OgPk){pk + ^Og Pk) < log Pfc - logPfc - 1, 
fkiPk + '^Og^Pk) < (Pfc + /fc)(logVfc - logPfc - 1), 


Pk 


- (log^ Pfc - log Pfc - 1) < log^ Pk - log Pfc - 1. 


Pk + logPk + 1 

A lower bound for fk. From the right inequality of flTOl) we get 


log^Pfc - logpfc - 1 - 


3.83 

logPfe 


Pk 


fk 

< log(Pfc + fk) - logPfc < —, 

Pk 


\og^ Pk - logpfc - 1 - 


3.83 


< fk- 


logPfc 

Together, the upper and lower bounds yield the desired asymptotic formula for /c —>• cx). □ 
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